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Abstract 

The Helly number of a family of sets with empty intersection is the size of its largest inclusion- 
wise minimal sub-family with empty intersection. Let J 7 be a finite family of open subsets of 
an arbitrary locally arc- wise connected topological space T. Assume that for every sub- family 
Q C T the intersection of the elements of Q has at most r connected components, each of which 
is a Q-homology cell. We show that the Helly number of T is at most r(dr + 1), where c?r is 
the smallest integer j such that every open set of T has trivial Q-homology in dimension j and 
higher. (In particular d R d = d). This bound is best possible. We prove, in fact, a stronger 
theorem where small sub-families may have more than r connected components, each possibly 
with nontrivial homology in low dimension. As an application, we obtain several explicit bounds 
on Helly numbers in geometric transversal theory for which only ad hoc geometric proofs were 
previously known; in certain cases, the bound we obtain is better than what was previously 
known. 



1 Introduction 

The Helly number of a family of sets with empty intersection is the size of its largest sub-family 
J- such that (i) the intersection of all elements of J- is empty, and (ii) for any proper sub-family 
Q C J 7 , the intersection of the elements of Q is non-empty. This number is named after Eduard 
Helly, whose theorems state that any inclusion-wise minimal family with empty intersection has 
size at most d + 1 if it consists of finitely many convex sets in ~K d [29] or forms a good cover in 
M rf [30]. (For our purposes, a good cover is a finite family of open sets where the intersection of 
any sub-family is empty or contractible.) In this paper, we prove Helly-type theorems for families 
of non-connected sets, that is we give upper bounds on Helly numbers for such families. (When 
considering the Helly number of a family of sets, we always implicitly assume that the family has 
empty intersection.) 
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1.1 Our results 



Let r be a locally arc-wise connected topological space. We let dr denote the smallest integer such 
that every open subset of T has trivial Q-homology in dimension dr and higher; in particular, when 
r is a d-dimensional manifold, we have dr = d if T is non-compact or non-orientable and dr = d + 1 



otherwise (see Lemma 23); for example, d^d = d. We call a family T of open subsets of T acyclic if 
for any non-empty sub- family Q C T , each connected component of the intersection of the elements 
of Q is a Q-homology cell. (Recall that, in particular, any contractible set is a homology cell. J] We 
prove the following Helly-type theorem: 

Theorem 1. Let T be a finite acyclic family of open subsets of a locally arc-wise connected topo- 
logical space r. If any sub-family of J- intersects in at most r connected components, then the Helly 
number of T is at most r(dr + 1). 

We show, in fact, that the conclusion of Theorem [T] holds even if the intersection of small sub- 
families has more than r connected components and has non- vanishing homology in low dimension. 
To state the result precisely, we need the following definition that is a weakened version of acyclicity: 

Definition 2. A finite family T of subsets of a locally arc- wise connected topological space is 
acyclic with slack s if for every non-empty sub- family Q C T and every i > max(l, s — \Q\) we have 

Note that, in particular, if s < 1, acyclic with slack s is the same as acyclic. With a view to- 
ward applications in geometric transversal theory, we actually prove the following strengthening of 
Theorem [TJ 

Theorem 3. Let J 7 be a finite family of open subsets of a locally arc-wise connected topological space 
r. If (i) T is acyclic with slack s and (ii) any sub- family of J- of cardinality at least t intersects in 
at most r connected components, then the Helly number of J- is at most r(max(dr, s, t) + 1). 

In both Theorems [T] and [3] the openness condition can be replaced by a compactness condition 
(Corollary 22 ) under an additional mild assumption. As an application of Theorem [3] we obtain 



bounds on several transversal Helly numbers: given a family A\, . . . ,A n of convex sets in M rf and 
letting Tj denote the set of non-oriented lines intersecting Ai, we can obtain bound on the Helly 
number h of {T±, . . . ,T n } under certain conditions on the geometry of the A{. Specifically, we 
obtain that h is 

(i) at most 2 d ~ l (2d — 1) when the Ai are disjoint parallelotopes in M. d , 

(ii) at most 10 when the Ai are disjoint translates of a convex set in M 2 , and 

(iii) at most Ad — 2 (resp. 12, 15, 20, 20) when the Ai are disjoint equal-radius balls in M. d with 
d> 6 (resp. d = 2, 3, 4, 5). 

Although similar bounds were previously known, we note that each was obtained through an ad 
hoc, geometric argument. The set of lines intersecting a convex set in M. d has the homotopy type 
of MP ' -1 , and the family Tj is thus only acyclic with some slack; also, the bound 4d — 2 when 



To avoid confusion, we note that an acyclic space sometimes refers to a homology cell in the literature (see e.g., 
Farb [TH]). Here, the meaning is different: the intersection of a finite sub-family in an acyclic family can consist of 
several Q-homology cells. 
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Figure 1 : A family of two sets that is not a good cover but satisfies the hypotheses of our theorem. 

d > 4 in (iii) is a direct consequence of the relaxation on the condition regarding the number of 
connected components in the intersections of small families. Theorem [3] is the appropriate type of 
generalization of Theorem [I] to obtain these results; indeed, the parameters allow for some useful 
flexibility (cf. Table [TJ page [22]). 

Our proofs builds on a technique of Kalai and Meshulam [35J that bounds Helly numbers from 
above by arguing that certain nerves have vanishing homology in sufficiently high dimension. More 
precisely, our proof of Theorem [T] uses three ingredients. First, we define the multinerve of a family 
of sets as a simplicial poset that records the intersection pattern of the family more precisely than 
the usual nerve. Then, we derive from Leray's acyclic cover theorem a purely homological analogue 
of the Nerve theorem, identifying the homology of the multinerve to that of the union of the family. 
Finally, we generalize a theorem of Kalai and Meshulam |35l Theorem 1.3] that relates the homology 
of a simplicial complex to that of some of its projections. Since in this approach low-dimensional 
homology is not relevant, the assumptions of Theorem [T] can be relaxed, yielding Theorem [3} 

1.2 Relation to previous work 

Helly numbers. Previous bounds on Helly numbers of families of non-connected sets come in 
two different flavors. 

On the one hand, one can start with a "ground" family T~L whose Helly number is bounded and 
consider families J- such that the intersection of any sub-family Q C T is a disjoint union of at 
most r elements of T~L. When T~L is closed under intersection and non-additive (that is, the union 
of two disjoint elements of % is never an element of H) the Helly number of T can be bounded by 
r times the Helly number of Tl. This was conjectured (and proven for r = 2) by Grunbaum and 
Motzkin [27] and a proof of the general case was recently published by Eckhoff and Nischke [17] , 
building on ideas of Morris [13] . Direct proofs were also given by Amenta |3j in the case where H 
is a finite family of compact convex sets in M. d and by Kalai and Meshulam [35] in the case where 
% is a good cover in M. d [35]. 

On the other hand, Matousek [30] and Alon and Kalai [2] showed, independently, that if J 7 is a 
family of sets in ~K d such that the intersection of any sub-family is the union of at most r (possibly 
intersecting) convex sets, then the Helly number of J- can be bounded from above by some function 
of r and d. Matousek also gave a topological analogue |4C4 Theorem 2] which is perhaps the closest 
predecessor of Theorem|3j he bounds from above (again, by a function of r and d) the Helly number 
of families of sets in W 1 assuming that the intersection of any sub-family has at most r connected 
components, each of which is ( |~d/2~| — l)-connected, that is, has its ith homotopy group vanishing 
for i < \d/2] - 1. 

Our Theorem [T] includes both Amenta's and Kalai-Meshulam's theorems as particular cases 
but is more general: Figure IT] shows a family for which Theorem [T] (as well as the topological 
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theorem of Matousek) applies with r = 2, but where the Kalai-Meshulam theorem does not (as the 
families of connected components is not a good cover). Our result and the Eckhoff-Morris-Nischke 
theorem do not seem to imply one another, but to be distinct generalizations of the Kalai-Meshulam 
theorem. Theorem [3] differs from Matousek's topological theorem on two accounts. First, his proof 
only gives a loose bound on the Helly number (in fact, no explicit bound is given), whereas our 
approach gives sharp, explicit, bounds. Second, his theorem allows the connected components to 
have nontrivial homotopy in high dimension, whereas Theorem [3] lets them have nontrivial homology 
in low dimension. 



Nerves, Leray numbers, and Cech complexes. At the combinatorial level, a simplicial com- 
plex X over a set of vertices V is a non-empty family of subsets of V closed under taking subsets; 
in particular, belongs to every simplicial complex. An element a of X is a simplex; its dimension 
is the cardinality of a minus one; a d-simplex is a simplex of dimension d. The nerve of a (finite) 
family T of sets is the simplicial complex 



M[T) = { H c T 



with vertex set J-. The Nerve theorem of Borsuk J6[ [8] asserts that if J 7 is a good cover, then its 
nerve adequately captures the topology of the union of the members of namely, J\f(J~) has the 
same homology groups (in fact, the same homotopy type) as [j a£ jr a. 

That the Helly number of a good cover in M rf is at most d + 1 can be easily derived from the 
Nerve theorem. Indeed, if an inclusion-wise minimal family with empty intersection has k elements, 
its nerve is the boundary of a (k — l)-simplex and has therefore nontrivial homology in dimension 
k — 2. The bound on the Helly number of good covers then follows from the simple observation 
that any open subset of M. d has trivial homology in dimension d or larger. The Leray number L(X) 
of a simplicial complex X with vertex set V is defined as the smallest integer j such that for any 
S C V and any i > j the reduced homology group Hi(X[S],Q) is trivial. (Recall that X[S] is 
the sub-complex of X induced by S, that is, the set of simplices of X contained in S). Using this 
notion, the above observation simply states that the Helly number of a collection of sets exceeds 
the Leray number of its nerve by at most one. 

The homology of a union of a family of sets that do not form a good cover may not be captured 
by the nerve of that family. Indeed, in the example of Figure [I] the union has the homotopy type 
of a circle but the nerve is contractible. When the family is acyclic, one can nevertheless relate, 
via Leray's acyclic cover theorem^] (see j9[ |36l Ell EQl [18] for instance) the (co)homology of the 
union to the (co)homology of the Cech complex of the cosheaf given by the connected components 
of the various intersections, a more complicated algebraic structure than the nerve. The notion of 
multinerve that we introduce can be interpreted as a Cech complex (with a constant sheaf), and 
therefore Leray's acyclic cover theorem applies; but this notion also retains the combinatorial and 
simplicial flavor of the nerve. 



Discrete and computational geometry. The Helly number of a family of sets, like its Vapnik- 
Chervonenkis dimension, captures elegantly some aspects of its underlying discrete structure and, 

2 A central result in (co)sheaf (co)homology. We will, however, mainly be interested in the case of singular 
(co) homology, that is the case of a constant sheaf. 
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as such, received considerable attention from discrete geometers \15\ I16j. Helly numbers also arise 
naturally as size of basis for certain geometric optimization problems [3], and are therefore also of 
interest to computational geometers. For instance, the radius of the smallest cylinder enclosing a 
set of points in R d is the smallest value of r such that there exists a line piercing all the balls of 
radius r centered at these points. If r is less than half the smallest inter-point distance, the balls 
are disjoint and the Helly number of the family of transversals of these balls is thus bounded; as 
a consequence, standard algorithms for LP-type problems [3] can compute this value of r in 0(n) 
time. In contrast, if r is larger or equal to the smallest inter-point distance, the balls can intersect 
and the Helly number may not be bounded; the problem then becomes much harder, and already 
for points in M 3 the best known algorithm takes 0(n 3+e ) time pQ. 

The study of Helly number of sets of lines (or more generally, /c-flats) intersecting a collection 
of subsets of M rf developed into a sub-area of discrete geometry known as geometric transversal 
theory [52]. The bounds (i)-(iii) implied by Theorem [3] were already known in some form. Specif- 
ically, the case (i) of parallelotopes is a theorem of Santalo [35], the case (ii) of disjoint translates 
of a convex figure was proven by Tverberg |49j with the shaper constant of 5 and the case (iii) of 
disjoint equal-radius balls was proven with the constant Ad — 1 by Cheong et al. [12]. Each of these 
theorems was, however, proven through ad hoc arguments and it is interesting that Theorem [3] 
traces them back to the same principles: controlling the homology and number of the connected 
components of the intersections of all sub-families. 



1.3 Proof outline 

Our proof of Theorem [I] extends the key ingredient of the proof by Kalai and Meshulam [35] of 
the following result: Let T be a good cover in W 1 and Q be a family such that the intersection 
of every sub-family of Q has at most r connected components, each of which is a member of J 7 ; 
then the Helly number of J- is at most r(d + 1). Their proof can be summarized as follows. Let T~L 
denote the family of connected components of elements of G, counted with multiplicity: each set 
appears as many times in % as there are elements in Q that have it as a connected component. 
Now, consider the projection % —> Q that maps each element of T~L to the element of Q having it as 
a connected component. This projection extends to a map N{1~L) — > M{Q) that is at most r-to-one 
and preserves the dimension (that is, maps a /c-simplex to a /c-simplex). This turns out to imply 
that L(N{G)) is at most rL(N(%)) + r — 1 (Theorem 1.3 of [35], a statement we refer to as the 
"projection theorem"). Since every element of H belongs to J 7 , the multiset H is also a good cover 
in Mr; the Nerve theorem implies that L(AA(%)) is at most d and an upper bound of r(d + 1) on 
the Helly number of Q follows. 

In our setting, we assume that Q is such that the intersection of any sub-family has at most r 
connected components, each of which is a Q-homology cell; note that this condition holds in the 
setting of Kalai-Meshulam but that the reciprocal is not always true (see the example of Figure [TJ . 
In particular, the family % of connected components of members of Q need not be a good cover and 
the Nerve theorem no longer bounds L{N{T-L)). We address this issue by introducing a variant of 
the nerve where each sub-family of Q defines a number of simplices equal to the number of connected 
components in its intersection; we call this "nerve with multiplicity" the multinerve and encode it as 
a simplicial poset. For the families that we consider, a "homology multinerve theorem" (Theorem[8]), 
stating that the multinerve captures the homology of the union, follows from standard arguments 
in algebraic topology. We then generalize the projection theorem of Kalai and Meshulam to any 



dimension-preserving projection from a simplicial poset onto a simplicial complex (Theorem 15); 
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Theorem [T] follows. 

Organization. After a quick overview of simplicial posets and the definition of the multinerve 
(Section [2]), we prove our multinerve theorem that relates the homology of the multinerve of an 
acyclic family (possibly with some slack) to the homology of the union of the elements of that 
family (Section [3]). We then move on to generalize the projection theorem of Kalai and Meshulam 
(Section [4]) before proving Theorems [I] and [3] (Section [5]). Finally, we explore some applications to 
geometric transversal theory (Section]™. 

2 Simplicial posets and multinerves 

In this section, we recall useful properties of simplicial posets, which are a generalization of simplicial 
complexes, and introduce the multinerve, a simplicial poset that generalizes the notion of nerve. 

2.1 Preliminaries on simplicial posets 

For any finite set X, we denote by \X\ its cardinality and by 2 X the family of all subsets of X 
(including the empty set and X itself). We abbreviate HteA* m C\a anc ^ UteA^ ^ n LU- We now 
describe how various properties of simplicial complexes can be generalized to simplicial posets; for 
more thorough discussions of these objects we refer to the book of Matousek |39} Chapter 1] for 
simplicial complexes and to the paper of Bjbrner [5] for simplicial posets. 

Definition. Intuitively, a simplicial partially ordered set (simplicial poset for short) is a set of 
simplices with an incidence relation; a d-simplex still has d+1 distinct vertices; however, in contrast 
to simplicial complexes, there may be several simplices with the same vertex set, but no two can 
be incident to the same higher-dimensional simplex. 

Formally, let X be a finite set and ^ a partial order on X (we also say that (X, X) is a poset, 
or partially ordered set). Let [a, jS\ = {r G X \ a < r < (3} denote the segment defined by a 
and /3 (similarly, [a, f3), (a, j3], and (a, f3) denote the segments where one or both extreme elements 
are omitted). We say that X is simplicial if (i) it admits a least element 0, that is X a for 
any a £ X, and (ii) for any a £ X, there is some integer d such that the lower segment [0, a] is 

isomorphic to the poset of faces of a (i-simplex, that is, 2^° d ^ partially ordered by the inclusion; 

d is the dimension of a. The elements of X are called its simplices. We call vertices the simplices 
of dimension and we say that r is contained in (or a face of) a if r -< a. 

Remark 4. Let r be a simplex of a simplicial poset with set of vertices V. The map that associates 
to any face of r the set of vertices of that face is a bijection between [0, r] and 2 . There may, 
however, exist several simplices with the same set of vertices, but no two of them can be faces of 
one and the same simplex. 

The simplices of a simplicial complex, ordered by inclusion, form a simplicial poset (with as 
least element), but the converse is not always true. For example, the one-dimensional simplicial 
complexes are precisely the graphs without loops or multiple edges, while the one-dimensional 
simplicial posets correspond to the graphs without loops (but possibly with multiple edges). 

If X is a simplicial poset with vertex set V and S <^V, the induced simplicial sub-poset X[S] is 
the poset of elements of X whose vertices are in S, ordered by the order of X . A map <p : X — > Y 
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between two simplicial posets X and Y is monotone if it preserves the order, that is for any a, r G X 
a -< t (p(o~) ^ (p( r ), dimension-preserving if for any o~ £ X the dimension of (p(o~) equals the 
dimension of c, and at most r -to-one if for any a G Y the set ip^ 1 (a) has cardinality at most r. 
For future reference we state the following easy lemma. 

Lemma 5. If f : X -^-Y is a monotone, dimension-preserving map between two simplicial posets 
X and Y then for any a G X , f is a bijection from [0, c] onto [/(0), /(c)] . 

Proof. Let a £ X and let V denote the set of vertices of c. By definition, [0, c] and [/(0),/(c)] 
both have cardinality 2 d where d is the dimension of c, so it suffices to prove that / is one-to-one. 
The map it associating any r G [0, c] to its set of vertices is a bijection from [0, c] onto 2 V by 
Remark |4j Now, assume for the sake of a contradiction that there exist two distinct elements 
T\,T2 G [0, c] with /(ri) = f(T%). Since the set of images of the vertices of Tj is the set of vertices 
of /(rj), by monotonicity, there must be two distinct vertices v\,V2 G V with f(v\) = f{v2)- Now, 
7T ({ui.5 V2}) is a 1-simplex of X whose image by / is {f(vi)}, a 0-simplex of Y, contradicting the 
assumption that / is dimension-preserving. □ 

Simplicial posets as simplicial sets. Simplicial posets lie in between simplicial complexes and 
the more general notion of simplicial sets as used in algebraic topology |41| [21] . In particular, a 
simplicial poset comes with natural face operators and determines a simplicial set in the same way 
as a simplicial complex determines a simplicial set (see [H] for instance). Indeed, the simplicial set 
X, associated to a simplicial poset X is the simplicial set obtained by adding all degeneracies of 
the simplices of X. In other words, X is the set of non-degenerate simplices of X 9 . In this paper, 
we will not have to deal with the degeneracies so that the reader can forget them. The notion 
of monotone, dimension-preserving maps corresponds to morphisms of simplicial sets, whereas 
the notion of monotone maps between simplicial posets extends the notion of simplicial maps for 
simplicial complexes. 

Geometric realization. To every simplicial poset X, we associate a topological space \X\, its 
realization, where each (i-simplex of X corresponds to a geometric (f-simplex (by definition, a 
geometric (— l)-simplex is empty). We build up the realization of X by increasing dimension. 
First, create a single point for every vertex (simplex of dimension 0) of X. Then, assuming all 
the simplices of dimension up to d — 1 have been realized, consider a (i-simplex a of X. The 
open lower interval [0, c) is isomorphic to the boundary of the d-simplex by definition; we simply 
glue a geometric (i-simplex to the realization of that boundary. It is clear that the geometric 
realization of a simplicial complex viewed as a simplicial poset as above coincides with the usual 
notion for simplicial complexes. Further, this geometric realization also coincides with (meaning is 
homeomorphic to) the geometric realization of the associated simplicial set (see |41j). 

Barycentric subdivision. Recall that to any (not necessarily simplicial) poset {P, :<) is asso- 
ciated a simplicial complex A(P) called the order complex of P — the vertices of A(P) are the 
elements of P and its ci-simplices are the totally ordered subsets of P of size d + l (also called its 
chains). 

The barycentric subdivision sd(X) of a simplicial poset X with least element is defined to be 
A(X \ {0}), the order complex of X \ {0}. The vertices of sd(X) are the non-empty simplices of X 
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Figure 2: Left: (Hasse diagram of) a simplicial poset X. Center: a geometric realization of X. 
Right: the natural geometric realization of sd(X). 

and every chain of d faces of distinct dimension contained in one another form a (d — l)-simplex of 
sd(X). This generalizes the barycentric subdivision for simplicial complexes. 

As for simplicial complexes, a geometric realization of sd(X) can be obtained from a subdivision 
of the geometric realization of X, as follows (see Figure [2]). The barycentric subdivision of a 0- 
simplicial poset (which is also a simplicial complex) is itself. Let d > 1; assume that the (d — 1)- 
skeleton of X (the simplicial sub-poset of X obtained by keeping only its simplices of dimension at 
most d — 1) has already been subdivided. We now explain how to subdivide a <i-simplex a of X. 
Let v be a new vertex in the interior of the geometric realization of a. The (d— l)-simplices on the 
boundary of a have already been subdivided; let B a be the set of these subdivided (d— l)-simplices. 
For every (d — l)-simplex r in B a , we insert in sd(X) the <i-simplex whose vertices are v and those 
of r. Together, these simplices form a subdivision of a. By induction, every <i-simplex of X is 
subdivided into (d + 1)! d-simplices. In particular, the geometric realization of X (as a simplicial 
poset) is homeomorphic to the geometric realization of sd(X) (as a simplicial complex). 

Homology. The homology of a simplicial poset can be defined in three different ways: as a direct 
extension of simplicial homology for simplicial complexes, as a special case of simplicial homology of 
simplicial sets |414 l2l] , or via the singular homology of its geometric realization; all three definitions 
are equivalent in that they lead to isomorphic homology groups. 

We emphasize that, in this paper, we only consider homology over Q. We will use, in Section|3j 
both the singular homology viewpoint (in particular that a simplicial poset and its barycentric 
subdivision have isomorphic homology groups) and the simplicial viewpoint, where the homology 
is defined via chain complexes. For the reader's convenience, we now quickly recall this latter 
definition. 

Let X be a simplicial poset and assume chosen an ordering on the set of vertices of X. For 
n > 0, let C n (X) be the Q- vector space with basis the set of simplices of X of dimension exactly 
n. If a is an n-dimensional simplex, the lower segment [0, a] is isomorphic to the poset of faces 
of a standard n-simplex 2^°' — > n J; here we choose the isomorphism so that it preserves the ordering 
on the vertices. Thus, we get n + 1 faces di(a) £ X (for i = 0, . . . , n), each of dimension n — 1: 
namely, di(a) is the (unique) face of a whose vertex set is mapped to {0, . . . , n} \ {i} by the above 
isomorphism. Extending the maps di by linearity, we get the face operators di : C n (X) — > C n -\{X). 
Let d = J27=o(~l) l di be the linear map C n (X) — > C n -\{X) (which is defined for any n > 0). The 
fact that d o d = is easy and follows from the same argument as for simplicial complexes since it 
is computed inside the vector space generated by [0, a] which is isomorphic to a standard simplex. 
The (simplicial) nth homology group H n (C,(X), d) is defined as the quotient vector space of the 
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Figure 3: Left: A family T of subsets of M. 2 . Middle: Its multinerve M. ( F) . Right: Its nerve Af( F) . 
kernel of d : C n {X) -> C n _i(A) by the image of d : C n+1 (X) -> C„(A). 

Remark 6. Let A, be the simplicial set associated to X. By construction, C n (X) is isomorphic 
to the normalized chain complex N n (X 9 ) of X, (see [HI EH EI]) which is the quotient vector space 
of Q(A,) by the subspace spanned by the degenerate simplices. It is a standard fact that the 
normalized chain complex has the same homology as the simplicial set (see |41[ [2T| [5T] ) . 

In the sequel, we denote by Hi{0) the iih Q- homology group of O (whether O is a simplicial 
poset, its associated geometric realization, or a topological space), and by Hi(0) the corresponding 
reduced homology group [28J j^] Along with the notion of induced simplicial sub-poset and homology 
groups, the notion of Leray number extends immediately to simplicial posets. 

Links. Let A be a simplicial complex, and let a be a simplex of X. The link of a in X is the 
sub-complex of X defined as 

{t e X \ 7(1(7 = 9, rUcxeA}. 

This is a standard notion in combinatorial topology; a nice topological feature of the link of a is 
that it has the same homotopy type as a neighborhood of a minus a itself in the realization of X. 

This notion can be extended to simplicial posets: the link of a in a simplicial poset X would 
be the set of simplices r disjoint from a and such that a and of r are all contained in at least one 
simplex of X. However, it is not hard to prove that the above topological property does not always 
hold for simplicial posets. For example, consider the simplicial complex made of two vertices and 
two edges connecting them. 

Instead, we will work on the barycentric subdivision of X. Given a 6 A, we denote by Dx(cr) 
the order complex of [a, ■] and by Dx{cr) the order complex of (cr, •]. Both are sub-complexes of 
sd(A). We will use the fact that Dx(cr) retracts to a and is therefore contractible. Kalai and 
Meshulam [35] use that when A is a simplicial complex, Dx(cr) is isomorphic to the barycentric 
subdivision of the link of a in A. This property is, again, false for simplicial posets; in our proof 
we have to find a way to avoid using the link. 
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2.2 Multinerves 



We define the multinerve A4 (J-) of a finite family T of subsets of a topological space as the set 

M.(F) = |(C, A) A C J 7 and C is a connected component of ■ 

By convention, we put P|0 = U.f> an d in particular, (jjj-i 0) belongs to .M(J-"). We turn M.(F) into 
a poset by equipping it with the partial ordeiQ 

(C, A') <{C,A)^C^ C and A C A'. 

See Figure [3] for an example. Intuitively, A4(J-) is an "expanded" version ofA^J-"): while N(J~) has 
one simplex for each non-empty intersecting sub-family, Ai (F) has one simplex for each connected 
component of an intersecting sub- family. More precisely, the image of Ai(F) through the projection 
on the second coordinate it : (C,A) 1 — >- ^4 is the nerve Af(F); for any A G M(F), the cardinality of 
7r _1 (A) is precisely the number of connected components of f] A . 

Lemma 7. The poset A4(F) is simplicial. 

Proof. The projection on the second coordinate identifies any lower segment [(U_f>^)> (Cj^-)] with 
the simplex 2 A . Indeed, let A' C A and let C" C [Jp The lower segment [(U.f>0)' (C,A)] contains 
(C, A') if and only if C is the connected component of f] A , containing C. Moreover, by definition, 
Ai{F) contains a least element, namely ((Jj"^)- The statement follows. □ 

A classical theorem of Leray |20t ITUl HHl [36] states that the Cech complex of an acyclic cover 
captures the homology of its union. Multinerves (or more precisely their chain complex) can be 



interpreted as a Cech complex (Section 3.1) and thus afford to use Leray's theorem (Theorem 
from which an upper bound on the Leray number of the multinerve of an acyclic cover follows 
(Corollary [9]). In our context, we also give a slightly stronger variant of Leray's theorem and the 
corresponding bound on the Leray number in the case where intersections of few elements of the 
cover are allowed to have non-zero homology in low dimension; this variant will be necessary for 
our applications to geometric transversal theory. 



3 Homological multinerve theorem 

In this section, we prove the following generalization of the Nerve theorem: 

Theorem 8 (Homological Multinerve Theorem). Let J 7 be a family of open sets in a locally arc- 
wise connected topological space T. If T is acyclic with slack s then _f/^ (.A/f (J 7 )) = if^ljj-) for any 
non-negative integer i > s. 

Let us emphasize that the case s = corresponds to the usual Nerve theorem: if T is an acyclic 
family F in a locally arc-wise connected topological space then H^{M{F)) = Hi(\Jjr) for any i > 0. 
We will use the following immediate consequence of Theorem [8} 

3 We use the convention that the reduced homology of the empty set is trivial except in dimension —1, where 
it is Q. In particular the definition of the Leray number, given in the introduction, makes implicitly use of this 
convention. 

4 To get an intuition, it does not harm to assume that, whenever A and A' are different subsets of J-, the connected 
components of f^\ A and of f] A , are different. Under this assumption, A4(J-) can be identified with the set of all 
connected components of the intersection of any sub-family of T , equipped with the opposite of the inclusion order. 



10 



Corollary 9. If J 7 is a finite acyclic family of open sets in a locally arc-wise connected topological 
space r then the Leray number of M(J-) is at most d^. 

Proof. Let Q be a finite sub- family of T and let £ < dr- Since M(J-[G}) = M(Q) and Q is also 
acyclic, Theorem g yields that Hz{M(F[Q})) = H e (M(G)) = HeQJg) for any I > 0. Since \J g is 
open, He(\Jg) = for i > dr- The statement follows. □ 

Remark 10. We only use the assumption that T be locally arc-wise connected to ensure that the 
connected components and the arc-wise connected components of any open subset of T agree. It 
can be dispensed of by replacing the ordinary homology by the Cech homology (see |10j). 



The rest of this section proves Theorem [8] via a reformulation of Leray's acyclic cover theorem. The 
reader unfamiliar with algebraic topology and willing to admit Theorem [8] can proceed to Section |4j 

3.1 The chain complex of the multinerve 

To compute the homology of a multinerve, we first reformulate its associated chain complex (as 
given in Section [2| in topological terms. If X is a topological space we let tto(X) denote the set of 
arc-wise connected components of X. Since T is locally arc-wise connected, for any open subset of 
T, the connected components agree with the arc-wise connected components. Hence, for any n £ N, 
the set of (non-degenerate) n-simplices oiAi(T) rewrites as M.{F) n := U|/i| = „ + i ^(PU)- For everv 
Xi G A and i G {0, . . . , \A\ — 1}, the face map dA,i is the linear map dA,i ■ Ho(f) A ) — > Ho(f] A ^ x _) 
induced by the inclusion. (Here Ho stands for the degree homology group.) 

Now, the chain complex of the multinerve (C n >o(M.(J T )), d) is the vector space over Q spanned 
by the set {(C, A) £ M.(F), \A\ = n + 1}; the differential maps (up to sign) a connected component 
C of f] A to the connected component C of f] A , that contains C for any A 1 C A with \ A'\ = \A\ — 1. 
Using the geometric interpretation of the simplices of the multinerve, we can simplify its chain 
complex as follows. 

Lemma 11. The chain complex {C n >o{M(F)),d) is the chain complex C n {M.{F)) = @\A\= n +i -^o(PU) 
whose differential is the linear map d : C n {M{F)) — > C n -i(M.(J 7 )) given by d = ^r=o( — l) l£ ^4,i- 

Proof. The lemma follows from the observation that the degree homology Ho(f^\ A ) is isomorphic 
to © cc p A Q, where C goes through all connected components of f] A . □ 

Given a (locally arc- wise connected) topological space X, the rule that assigns to an open subset 
U C X the set ttq{U) of its (arc- wise) connected component is a cosheaf on X. Taking X = |Jjr, 
and assuming that the elements of J- are open sets in X, the family T is an open cover of X. 



It follows from Lemma 11 that the chain complex of M{J-) is isomorphic to the Cech complex 



C{F, ttq) of the cosheaf U h-> 7Vq(U). 



Remark 12. When the space is not locally arc-wise connected, Lemma 11 still applies if Ho(f] A 



is replaced by Ho(f] A ), the Q- vector space generated by connected components of f] A . 
3.2 Proof of the homological multinerve theorems 

We write (<S.(X), cr) for the singular chain complex of a topological space X that computes its 
homology. We also write C,(A4(J-)) for the simplicial chain complex computing the simplicial 
homology of the multinerve Ai (J-) . 
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For any open subsets U C V C X, there is a natural chain complex map S*(U) — > S'(V) and 
thus the rule £/ i— >■ S'(U) is a precosheaf on X (but not a cosheaf in general). There is a standard 
way to replace this precosheaf by a cosheaf. Indeed, following |10l Section VI. 12], there is a chain 
complex of cosheaves U i-> S«(C7) (where £/ is an open subset in X) which comes with canonical 
isomorphisms H n (U) = H n (&,(U)). We refer to [10;, Section VI. 12] for the precise definition of 6,, 
we only use the fact that it is a (differential) cosheaf inducing the above isomorphisms in homology 
(and a result from pj]]). We write d 6 : &,(—) — > 6«_i(— ) for the differential on ©»(—). 

We recall the notion of the Cech complex of a (pre) cosheaf associated to a cover which is just the 
dual of the more classical notion of Cech complex of a (pre)sheaf (see [TO], [2QI E] for more details). 
Let X be a topological space and U be a cover of X (by open subsets). Also let 21 be a precosheaf 
of abelian groups on X, that is, the data of an abelian group 2l(C/) for every open subset U Q X 
with corestriction (linear) maps pucv '■ 2t(t7") — > 2l(V) for any inclusion U "-^ V of open subsets 
of X which satisfies the coherence rule pvcw Pucv = Pucw fo r any open sets U C V C W. 
The degree n part of the Cech complex C n (U,$l) of the cover hi with value in 21 is, by definition, 
021(0/) where the sum is over all subsets I C U such that |/| = n + 1 and the intersection 
is non-empty. In other words, the sum is over all dimension n-simplices of the nerve of the cover 
U. The differential d is the sum d = Y^i=$(~^) % di,i where di : i : 2t(P|j) — > 2l(P|^j) is defined as 
in Lemma 1 1 with 21 instead of Hq . 



Specializing to the case X = IJ^-, we have a cover of X given by the family T . Thus we can 
now form the Cech complex C(J-, &'(—)) of the cosheaf of complexes U i— > &'(U). Explicitly, 
C^J 7 , &'(—)) is the bicomplex C VA {T , &*(— )) = 0igi =J , +1 6 9 (flg) with (vertical) differential d v : 
0|g|= p +i ® 9 (rig) ~~ ► 0|g|= p +i ® g_1 (rig) given by (— l) p d 6 on each factor and with (horizontal) 
differential given by the usual Cech differential, that is, d^ : ©igi =p+1 & q (C\g) — > (B\g\ =p & q (C\g) 

is the alternate sum d v = Yl[=o(~ with the same notations as in Lemma 111 

It is folklore that the homology of the (total complex associated to the) bicomplex is the 
(singular) homology H 9 (\J-p) = H 9 (T), (see [9j for the cohomological version of it). More precisely, 

Lemma 13. There are natural isomorphisms 

where 11^(0, .(J 7 , ©*(—))) is the homology of the (total complex associated to the) Cech bicomplex 
C.,.(T, ©•(-)))■ 

Proof. Since C,,,{F, ©*(—))) is a bicomplex, by a standard argument recalled in Appendix [a] the 
filtration by the columns of C,^,{F, &'{—))) yields a spectral sequence Fp q H^ q {C, t ,{F ^ &'{—))). 
Since the horizontal differential is the Cech differential, the first page Fp q = H p (F,& q (—)^ is iso- 
morphic to the Cech homology of the cosheaves & q (—) associated to the cover (of T) given by the 
family F. By Proposition VI. 12.1 and Corollary VI. 4. 5 in |10| . these homology groups vanishes 
for p > 0. Thus, F^ q = if q > and F* = 6 P (U^) = <5 P ( r )- Recall from Appendix g that 
the differential d 1 on the first page F, u is given by the vertical differential d v = ±<i e . Since, by 
definition, H n (&.(T), d e ) ^ H n (T), it follows that F^ q = if q > and F p 2 ^ H p (T). Now, for 
degree reasons, all higher differentials d r : Fl . — > Fl m are zero. Thus F™ ^ F^ q and it follows 
that H^iC.^F, ©•(-))) - F n 2 - H n (T). ■ > ■ > q 
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Figure 4: An acyclic family (middle, with its elements represented individually on the left for 
clarity) whose multinerve (right) is contractible and whose nerve ^2^ A ' B ' C ' D ^ \ {A, B, C, D}) has 
nonzero homology in dimension 2. 



By the standard argument recalled in Appendix [A] and Lemma [T3] , there is a converging spec- 
tral sequence (associated to the filtration by the rows of C{F, ©,(—))) Ez q =4> iip+g (IJj-) such 
that Ep q = ©|g| =p+1 H q (f]g) and the differential d 1 : E pq — > E^_ lq is (induced by) the horizontal 



differential dh- By Lemma 11, there is an isomorphism (E^^^d 1 ) = {C,(M.{J-)),d) of chain com- 



plexes and thus the bottom line of the page E 2 of the spectral sequence E 2 Q = H P (M(F)) is the 
homology of the multinerve of T . The proof of Theorem [8] now follows from a simple analysis of 
the pages of this spectral sequences. 

Proof of Theorem^ By assumption, for any q > max(l,d — p — 1) and any sub-family Q C T with 
\Q\ = p + 1, we have H q (f]g) = and thus E^ q = for q > max(l,d — p — 1). Since, for r > 1, 
the differential d r maps E r v q to Ep_ r q __ 1+r , by induction, we get that the restriction of d r to E r v q is 
null if q > 1 and p + q > d - 1. Further ^ H p (M{F)) and, again for degree reasons, it follows 
that, for r > 2, d r : E r p — > EZ_ rr _ l is null if p > d. 

Since El, is isomorphic to the homology H.(E, d r ), it follows from the above analysis of the 
differentials d r that, for p + q > d and q > 1, one has £p |5 = and further that = Ep q = ■ ■ ■ = 
E^ q for p + q > d. Now, we use that the spectral sequence converges to Ht({J-p). Hence, for any 
£ > d, we find 

□ 



4 Projection of a simplicial poset 

With Corollary [|J we see that the conditions of Theorem [l] ensure that the Leray number of the 
multinerve of J- is at most dr- The statement of Theorem [T] does, however, pertain to the nerve 
of J-, which is only a projection of the multinerve, and projecting a simplicial poset may increase 
the homology, as measured by the Leray number (see Figure [4] for an example). In this section, we 
show that under certain conditions, this accession can be controlled. 
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4.1 Statement of the projection theorem 



Let X be a simplicial poset with vertex set V . Recall that the Leray number of X is defined as: 

L(X) = minj^ Vj > i^S C = o} . 

We define J{X) to be the smallest integer £ such that for every j > £, every SC^, and every 
simplex a of X[£], we have Hj(D X [s](o~)) = 0. 

Lemma 14. L(X) < J(X). 

Proof. Let S C V and let be the least element of X. By definition, Djjq5](0) is the barycentric 
subdivision of X[S]. Thus, by definition of J(X), for every j > J(X), we have Hj(X[S]) = 0. Thus 
L(X) < J(X). " □ 

The purpose of this section is to prove the following projection theorem. 

Theorem 15. Let r > 1. Let tt be a monotone map from a simplicial poset X to a simplicial 
complex Y. Assume that for every simplex r in Y, 7t -1 (t) contains between 1 and r simplices of X, 
all of the same dimension as r. Then L{Y) < r,J(X) + r — 1. 

We note that, since Y is a simplicial complex, L(Y) = J(Y): this follows from [34, Proposi- 
tion 3.1] and from the isomorphism between Dy[s](o~) and the barycentric subdivision of the link 
of a in y[5"]. So the conclusion of the theorem can be rewritten as J(Y) < rJ(X) + r — 1; however, 
we will not use this result. On the other hand, we cannot decide if L(X) = J(X) holds, because 
X is merely a simplicial poset. This is the reason for our introduction of the quantity J. 



The special case of Theorem 15 when X is a simplicial complex was proven by Kalai and 
Meshulam |35} Theorem 1.3] in a slightly different terminology. We note that already in this 
context the bound on L{Y) is tight (see the remark after Theorem 1.3 of [35]). 



In the remaining part of this section, we prove Theorem 15 Specifically, we describe how 
the proof of Kalai and Meshulam |35l Theorem 1.3], once it is reformulated in our terminology, 
extends, mutantis mutandis, to the case of simplicial posets. The reader not interested in the proof 
of Theorem 15 can safely proceed to Section [51 



4.2 Structure of the proof 

The proof of the projection theorem of Kalai and Meshulam |35t Theorem 1.3] uses properties of 
the multiple k-point space (defined below) in two independent steps, each using a different spectral 
sequence. The first step relates the homology of Y to that of the multiple /c-point space. The 
second, more combinatorial step, aims at controlling the topology of the multiple /c-point space. 

For the proof of their projection theorem, Kalai and Meshulam assume that X is a subset of 
the join of disjoint 0-complexes V± * . . . * V m , where tt maps each vertex of V% to the ith vertex 
of Y . Instead, we assume that tt : X — > Y is dimension-preserving. This assumption is equivalent 
in the context of simplicial complexes (as can be seen by taking Vi = tt~ 1 {i) for each vertex i) and 
remains meaningful for simplicial posets. 
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4.3 The image computing spectral sequence 



The first spectral sequence considered |351 Theorem 2.1] is due to Goryunov-Mond |24j and uses only 
topological properties of the geometric realization and the fact that we are considering homology 
with coefficient in the field Q of rational numbers. It thus extends verbatim to the setting of 
simplicial posets. 

Specifically, for k > 1, the multiple k-point space M k of X is 



M k = {Oi,...,x fc ) E |X| fc s.t.vr(xi) 



7r(xfe)| 



Note that there is a natural action of S k , the symmetric group on k letters, on M k by permutation, 
and thus on the homology H m (M k ) as well. We denote 

Alt fr n (Af fc ) = {v£ H n (M k ), a ■ v = sgn(a)v for all a E S k }. 

The (geometric realization of the) simplicial map tt being finite with the sets 7r _1 (y) (for any y £ Y) 
being of cardinality at most r, we have the following result, which is the same as Theorem 2.1 in [35] . 



Theorem 16 (Goryunov-Mond). There is a homology spectral sequence E r pq converging to H 9 {Y) 
such that 

,1 _/ AltH q (M p+1 ) forO<p<r-l,0<q 
otherwise. 



E 



4.4 Homology of multiple point sets 

for q large enough. Let Xi, . . . ,X k be induced simplicial sub- 



We now argue that H q (M p+ i) 
posets of X. Define 



M(Xi, ...,X k ) = {(xt, ...,x k ) E |Xi| x • • • x \X k \, vr(xi) 



7T 



(x k )}. 



Note that M(X\, . . . , X k ) = M k . We are actually mainly interested in the case X\ = ■ ■ ■ = X k = X 
but it is more convenient to have different indices for bookkeeping issues in the proof. In our 
setting, the analogue of Proposition 3.1 in [35] is the following. 

Lemma 17. H j (M(X 1 , . . .,X k )) = for j > J ( X i)- 

Proof. Given a E X, we define a as the set of vertices of X in 7r _1 (7r(cj)). We thus have that 
M(X%, o"2, . . • , (Jfc) is homeomorphic to 

{x 1 E \Xx\, Vz = 2, . . . , k, 3xi E |<Tj|, 7r(x,) = vr(xi)}, 

since the X2, ■ ■ ■ , x k are uniquely determined because tt is dimension-preserving. We thus have the 
following identification: 



M{X 1 ,a 2 ,...,a k ) 



n 

i=2 



which extends [321 Equation (3.1)]. Let n = ^^ =2 dim(Xj); define the sets 



((7 2 , ...,(7 fc ) E X 2 X ••■ X X fc , dim(crj) >n-p 

3=1 
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and S p = S' p — S' p _ 1 for < p < n. Furthermore, for (02, • • • , o"fe) £ S' p , define 
A (a 2 ,...,a k ) = M(Xx,a 2 , . . . ,a fc ) x Dx 2 ((J2) x ... x D Xk (o- h ). 
Now, consider the spaces 



U 

(a 2 ,...,a k )eS p 



A 



(CT2i ... i<Tfc) CM(I lr .,I fc )xsd(I 2 ) 



x sd(X fe ) 



Since the Dxiici) are contractible, it follows that the projection on the first coordinate K n — > 
M(Xi, . . . is a homotopy equivalence and the homology spectral sequence associated to the 
filtration C Kq C • • • C K n converges to H»(M(X\, . . . ,Xk)) and is analogous to the one given 
in [35l Proposition 3.2]. The first page of this spectral sequence writes E pq = H p+q (K p , K p -i). 
The arguments used by [35, Proposition 3.2] for the identification of the second page, that is the 
E p ^-terms, are based on properties of the homology of pairs such as excision and Kiinneth formula. 
Since the barycentric subdivision of a simplicial poset is itself a simplicial complex, these arguments 
extend to our setting and we get that 



E 



p,q 



e e H il (x 1 



(<T 2 ,...,(7 fc ) U,---,ik>0 

e S p ii+...+i k =p+g 



i=2 



3=2 



H i3 [D x Acrj),DxA<Jj) 



In the simplicial complex setting, Kalai and Meshulam then use the isomorphism between 
Dxji&j) and the barycentric subdivision of the link of <jj in Xj together with a characteriza- 
tion of Leray numbers in terms of reduced homology of all links in the simplicial complex |34| 
Proposition 3.1]. The introduction of J(X) in our setting will circumvent the fact that the no- 
tion of link does not extend well to simplicial posets. Since Dxj{o~j) is contractible, we still have 
Hi j {Dx ] {o-j),Dx j {o'j)) = Hij-iiDxjio-j))- This yields the identification 



E p,g — ® (D 



Hi, Xi 



((72,— ,0-fc) ii,...,ifc>0 
e S p h+:.-Hk=p+<l 



n 



(7, 



Hi;- 



,_1 \D Xj {<Jj 



(1) 



We now have all the ingredients to finish the proof of the lemma. First note that for a simplicial 
complex L(Z) = implies that Z is a simplex; this is still true if Z is a simplicial poset. Let 



771 



X),=i J(Xj). If m = 0, then, by Lemma 14, M(X±, . . . ,X^) is isomorphic to a simplex and 



has no reduced homology in all non-negative dimensions. We can thus assume m > 0. Since we 
have a homology spectral sequence E p q converging to H,(M(Xi, . . . , X^)), it suffices to prove that 



when p + q = i\ + • • • + > m. If %\ > J{X\), we have i\ > L(X±) by Lemma 



and therefore H^ I X\ 



nt 2 . 
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0. Furthermore, if ij — 1 > J(Xj), then by definition we have 



Hi j -\{Dxj{o')) = 0. Thus, if p + q > M = Ylj=i at least one of the tensors in 



Hi, X\ 



i=2 



0=2 



is null and it follows that E p 



0. This concludes the proof. 



□ 
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4.5 End of the proof of Theorem 
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Lemma 18. H^(Y) = if £ > rJ(X) + r- 1. 

Proof. If J(X) = 0, we are left to the case where X is a simplex and there is nothing to prove. 



Thus we may assume J(X) > 0. By Theorem 16, it suffices to prove that El q ^ Alt H q (M p+1 ) = 



if p + q > rJ(X) + r - 1 with p < r - 1 and q > 0. Since M p+1 M(X X , . . .,X p+1 ) for 



X\ = ■ ■ ■ = Xp+i = X, by Lemma 17 we have that H q (M p +x) = for q > (p + l)J(X). Now the 
conditions p + q > r.J(X) + r — 1 and p < r — 1 imply g > rJ{X) > (p + 1) J(X) and thus that 
Hq(M p +i) = 0. There is nothing left to prove. □ 

We conclude: 
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Proof of Theorem^T^ Let 5 be a subset of vertices of Y and let ii = tt 1 (S). We apply Lemma 
with X[R] and ^[5"], which also satisfy the hypotheses of the theorem. We obtain Hi(Y[S]) = if 
£> rJ(X[R])+r-l. By definition of J, we have J(X[R]) < J(X); so we have L(Y) < rJ(X)+r-l, 
as desired. □ 



5 Topological Helly-type theorems for acyclic families 

We now put everything together to prove our main results, Theorems [l] and [3| and conclude this 
section by showing that the openness condition can be replaced, in a slightly less general context, 
by a compactness condition. 

5.1 Proof of Theorem [T] 

Our first step towards a proof of Theorem [T] is to bound from above the J index of the multinerve 
of an acyclic family. For future reference, we actually allow the family to have some slack. 

Lemma 19. Let T be a locally arc-wise connected topological space. If J 7 is a finite family of open 
subsets o/r that is acyclic with slack s, then J(7W(J r )) < max(dr,s). 

Proof. Let Q C T be a sub- family of J 7 , and let a be a simplex of = M.{G). We need to 

prove that Dj^^g^a) has trivial reduced homology in dimension max(dr ! 'S) and higher. 

Given a = (C, A) G Ai(G), we define Q a as the non-empty traces of the elements of Q \ A on C: 

g a = {unc\u eg\A,unC ^ 0}. 

(Note that Q a is a multiset, as a given element may appear more than once.) The map 

/ M(g a ) -> [a,-] 

\ (C',A') h-> (C'nC,A\jA') 

is an isomorphism of posets. In particular, [a, ■] is a simplicial poset. Both posets have a least 
element, and removing them yields that M.{ y Q (J ) \ {(Ug> 0)} an d (c, ■] are isomorphic posets. Taking 
their order complexes, we get that D^g^a) and sd{M.{Qa)) are isomorphic simplicial complexes. 

Therefore, D M ^{a) has the same homology as M.(Q a ). Since F is acyclic (with slack s), the 
family Q a is acyclic (with slack s) as well. Theorem [8] now ensures that (in dimension j > s) the 
homology of M{G a ) is the same as the homology of the union of the elements in Q a . Since \Sg a is an 
open subset of T, it has homology zero in dimension dr and higher. This concludes the proof. □ 
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Our first Helly-type theorem now follows easily through our projection theorem. 

Proof of Theorem [7} Let J 7 be a finite acyclic family of open subsets of a locally arc- wise connected 
topological space T, and assume that any sub-family of T intersects in at most r connected compo- 
nents. Let M(J-) and Ai(J-) denote, respectively, the nerve and the multinerve of T . We consider 
the projection 

_ . M{F) -+ M{F) 
" " (C,A) i— > A 



(already used in Section 2.2). Each simplex in the pre-image ir 1 (a) of a simplex a S is 



of the form (C, a) where C is a connected component of |") . The projection it is therefore at 



most r-to-one and we can apply Theorem 15 with X = _M(J-") and Y = N{J~). We obtain that 



L(M(F)) <rJ{M(F))+r-l. With Lemma 19, this becomes L(N(F)) <r(d r + l)-l. Since the 



Helly number of T is at most L(jV(J 7 )) + 1, as argued in Section [2j this concludes the proof. □ 
5.2 Proof of Theorem H 

Before we move on to proving our more general Helly-type theorem we need another (simple) 
projection theorem for the J index. 

Lemma 20. Let X and Y be two simplicial posets and k > 0. If there exists a monotone, 
dimension-preserving map f : X — ?■ Y whose restriction to the simplices of X of dimension at least 
k is a bisection onto the simplices of Y of dimension at least k, then J(Y) < max k + l) . 

Proof. Since / is monotone, it induces a map / : sd(X) — > sd(Y). We note that / is clearly 
monotone and is also dimension-preserving, since / is dimension-preserving. 

Any n-simplex of sd(Y) is a chain of n+1 elements of Y of increasing dimensions whose maximal 
element has therefore dimension at least n. For n > k, any n-simplex r £ Y has a unique pre-image 
a £ X under /. Thus, for any chain v in Y with maximal element r, if v has a pre-image under 
/ then the maximal element of that pre-image is a. Since, by Lemma [5j / is a bijection from 
[0, a] onto [/(0),r], it follows that any chain in Y whose maximal element has dimension at least 
k has one, and only one, pre-image under /. In particular, for any n > k we have that / induces a 
bijection from the n-simplices of sd(X) onto the n-simplices of sd(Y). 

Now let V be the set of vertices of Y, let S be a subset of V, and let r be a simplex in Y[S]. 
Let R = U/-i(5) an d let {<ti, . . . , c p } be the pre-images of r through /. For every n > k, the 
map / induces a bijection between the union of the n-simplices of X[R] containing one of the o~i, 
and the set of n-simplices of Y[S] containing r. (It is actually a disjoint union.) Thus, the same 
argument as above implies that, for every n > k, f induces a bijection between the n-simplices of 
UiDx[R](<ri) and those of Dyjs^r). 

Furthermore, by Lemma pi both / and / (trivially extended by linearity) commute with the 
boundary operator. The two previous statements imply that for every n > k + 1, / induces 
an isomorphism between H n (\\ i Dx\m{o-i)) and H n (D Y \s](T)). Since the union (J i -C ) x[_R]( <J i) is 
actually disjoint, the homology group # n (Ui D X [r] (<Xj)) is ®i(H n (D X [ R ](ai))). By definition, all 
the summands vanish for n > J(X). Therefore, H n (DY\s]( T )) vanishes for any S C V, any r £ Y[S] 
and any n > max( J(X), k + 1). □ 

We can now prove our more general Helly-type theorem. 
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Proof of Theorem^ Let T be a locally arc-wise connected topological space and let J 7 be a family 
of open subsets of T that is acyclic with slack s and such that the intersection of any sub-family of 
J- of size at least t has at most r connected components. Let J\f(F) and Ai(J-) denote, respectively, 
the nerve and the multinerve of T . We can construct a simplicial poset Ai r ed(F) by identifying 
together two simplices of M{J-) if and only if they are of the form (C, A) and (C, A') with A = A' 
and \A\ < t — 1. In other words, 

■M-rediJ 7 ) = \a A C T has cardinality at most t — 1 and f^\ A 7^ 

U |(C, vl) yl C J 7 with cardinality at least i and C is a connected component of ■ 

We thus have a map / : M.{F) — > M. T ed{F) given by f(C,A) = (C,A) if A has cardinality at 
least t and f(C,A) = A otherwise. The poset structure of M. r ed{F) is similar to the one of 
the multinerve in Section 2.2 and the proof of Lemma [7] applies mutatis mutandis to prove that 
Mredi^F) is a simplicial poset. We note that / is monotone and dimension-preserving. Moreover, 
for any n > t — 1, / is a bijection from the n-simplices of M.{J-) onto the n-simplices of Ai re d(J~). 
We can thus apply Lemma 20 with X = .A/^J 7 ), Y 
J{Mred{F)) < max(J(yVJ(J 7 )),t). Since J{M(F)) 
J{Mred{F)) < max(d r ,s,t). 

Now, consider the projection ir : A4 re d(J-) — > ^(J 7 ) that is the identity on simplices of dimension 
at most t — 2 and such that for any simplex (C, A) G M re d{J-) of dimension at least t — vr(C, A) = 
A. By construction, tt is at most r-to-one, so we can apply Theorem 15 with X = M re d{J-) and 
Y = AfiF) to obtain that L(N(F)) < rJ(M re di.^)) + r - 1. Since J{M re d{F)) < max(d r ,s,t), 
we get that L{N{J-)) is at most r(max(dr 5 s,t) + 1) — 1 and the statement follows. □ 



= M-rediF) and k = t — 1, 
< max(dr,s) by Lemma 19 



and obtain that 
it follows that 



5.3 Extension to compact sets 

We finally argue that the openness assumption can be replaced by a compactness assumption under 
a mild additional condition on the sets. Here, by a triangulation of a topological space T, we mean 
a triangulation with finitely many simplices. 

Lemma 21. Let J- be a finite family of subcomplexes of a triangulation T of an arbitrary topological 
space T. Then there exists a family (0(F))p e jr of open sets in T such that, for every Q C J 7 , the 
set C\c e g 0[G) deformation retracts to C\q & q G. 

Proof. For an arbitrary subcomplex K of T, let O(K) be the union of the open simplices of sd(T) 
whose closure meets K. (By a slight abuse of notation, we also denote by O(K) the set of these 
simplices.) It is a standard fact [44, Lemma 70.1] that O(K) deformation retracts to K: indeed, 
every simplex of O(K) has a unique maximal face entirely contained in K; the retraction collapses 
each such simplex of 0{K) towards this maximal face. 

Let a be a simplex in sd(T). It is thus a chain of simplices in T; let min(<r) be the simplex of T 
of smallest dimension in this chain. With this notation, a G 0{K) if and only if min(cx) € K (since 
K is a subcomplex). In other words, 

0{K) = {a G sd(T) | min(o-) G K}. 

This immediately implies that 0{K) is an open set and that, for every sub-family Q of J 7 , we have 
ClceC ^(^0 = 0(f)c)') ^is latter set retracts to f]g. □ 
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In particular, the condition of being acyclic (with slack s) extends from a family T to the family 
O(J-). Theorems [T] and [3] therefore extend immediately to subcomplexes of triangulations. We only 
state the more general version: 

Corollary 22. Let J 7 be a finite family of subcomplexes of a given triangulation of a locally arc- 
wise connected topological space T. If (i) F is acyclic with slack s and (ii) any sub- family of T of 
cardinality at least t intersects in at most r connected components, then the Helly number of T is 
at most r(max(cir, s, t) + 1). 



6 Transversal Helly numbers 

Let Ti = {A\, . . . , A n } be a family of pairwise disjoint convex sets in Mr and let Tk{%) denote the set 
of £;-dimensional affine subspaces intersecting every member in %. Vincensini |5U| conjectured that 
the Helly number of {Tk(Ai), . . . , Tk(A n )}, the k-th transversal Helly number of {A\, . . . , A n }, 
can be bounded as a function of d and k, generalizing Helly's theorem that corresponds to the 
case k = 0. Vincensini's conjecture is false in such generality but holds in special cases, when 
the geometry of the Ai is adequately constrained. Understanding which geometric conditions 
allow for bounded transversal Helly numbers has been one of the focus of geometric transversal 
theory [15j [T6l [311 [52]. In this section we show that Theorem [3] can be used to bound, in a single 
stroke, three transversal Helly numbers n previously bounded via ad hoc methods. The parameters 
used in the applications of Theorem [3] are summarized in Table [l| 

For future reference, the following standard lemma bounds the value of dr for some manifolds T. 
The proof can be found in various textbooks, e.g. Greenberg [25\ p. 121]. 

Lemma 23. Let T be a (paracompact) manifold of dimension d. Then d-p < d + 1. Furthermore, 
ifT is non-compact or non-orientable, then dr < d. 



6.1 General remarks 

Like most work in geometric transversal theory, we focus on the case k = 1, when the subspaces 
are lines. We therefore give bounds on certain first transversal Helly numbers. A line intersecting 
every member in H is called a line transversal to H. We let T(H) = Ti(%) denote the set of line 
transversals to H. All lines are non-oriented. 

The space of lines in M. d can be considered as a subspace of the space of lines in MF d , which 
is the Grassmannian ]RG2,d+i of all 2-planes through the origin in MG2,d+i is a manifold 

of dimension 2d — 2 and can be seen as an algebraic sub-variety of some MP m via Grassmann 
coordinates (also known as Plucker coordinates for d = 3). We note that d^.G 2 d+1 < 2d — 1 by 
Lemma 23 However, in the applications below, we consider the set T of lines in M. d , which is a 
non-compact submanifold of dimension 2d — 2 of MG2,d+i- It follows that dr < 2d — 2, again by 
Lemma [23l 

Let p : MG2,<i+i - * be the map associating each line to its direction. We let fC{%) = 

p{T{T-L)) denote the directions of line transversals to %. As the next lemma shows, the homology 
of T(H) can be studied through its projection by p. 

Lemma 24. If % is a finite family of compact convex sets in M. d , then p\t(h) induces an iso- 
morphism in homology. In other words, p induces a bijection between the connected components 
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of T(H) and the connected components of K,(1~L), and each connected component ofT(T~L) has the 
same homology as its projection. 

Proof. For any direction u E K,(T-L) the fiber is contractible, as it is homeomorphic to the 

intersection of the projections of the members of % on a hyperplane orthogonal to u. Furthermore, 



since T(%) is compact, the restriction p\T(n) * s a dosed map. Thus Lemma 26 i) (in Appendix p 



directly implies the result. □ 

The number of connected components of T(T~L) can be bounded under certain conditions on 
the geometry of the objects in T~L. A line transversal to a family of disjoint convex sets induces 
two orderings of the family, one for each orientation of the line; this pair of orderings is called the 
geometric permutation of the family induced by the line. A simple continuity argument shows that 
all lines in a connected component of T(7~L) induce the same geometric permutation of T~L. Under 
certain conditions, this implication becomes an equivalence, and the connected components of T(T~L) 
are in one-to-one correspondence with the geometric permutations of %. Various geometric and 
combinatorial arguments can then be used to bound from above the number of distinct geometric 
permutations that may exist for one and the same family %. 

An open thickening of a subset H of M. d is a family (H £ ) £>0 such that (i) any H £ is an open 
set, (ii) if e < e', then H £ C H £ , and (hi) C\ £ >o^ £ = For a family Q of subsets of we 
let Q £ = {H £ | H £ Q}. In the three applications below, we consider transversals to compact sets. 
Since any compact set admits an open thickening, the following lemma will allow us to consider 
the same problem with open sets. 

Lemma 25. Let 7-1 be a finite family of compact convex sets in W 1 and T~L £ be an open thickening 
ofH. There exists £ > such that for every Q C H, the family Q has a common transversal if and 
only if the family Q £ has a common transversal. 

Proof. Let Q C %. To prove the lemma, it suffices to prove that, if Q has no transversal, then, for 
£ > small enough, Q £ has no transversal. We prove the contrapositive statement: assume that Q £ 
has a transversal for every e > 0; we will prove that Q has a transversal. There exists a sequence 
(e n ) decreasing towards zero, and, for every n, a line (£ n ) transversal to Q £n : it intersects H £n 
(H £ Q) at point an, n - Up to taking a subsequence, we can assume that (£ n ) converges towards a 
line £, and that each sequence (ciH,n) converges towards some point a# (by compactness ofK^d+i, 
and since the objects are bounded). Of course, each an belongs to £, and also to the closure of 
each H £n , hence to H, since H is closed. So Q has a line transversal. □ 



6.2 Three theorems in geometric transversal theory 

We can now deduce three transversal Helly numbers from our main result. The main interest in 
these derivations is not that the bounds are better; in fact, one matches the previously known 
bound, one is weaker (10 instead of 5), and the last one is better (Ad — 2 instead of Ad — 1, when 
d > 6). They do show, however, that the combinatorial and homological conditions of Theorem [3] 
may be useful in identifying situations where the transversal Helly numbers are bounded; in fact 
the question whether our second and third examples afford bounded transversal Helly numbers 
were raised in the late 1950's and only answered in 1986 and 2006. Refer to Table [T] for a summary 
of the parameters used in the applications of Theorem [3j 
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Table 1: Parameters used to derive bounds on transversal Helly numbers from Theorem [3] 



Parallelotopes in arbitrary dimension. Let 7~L be a finite family of parallelotopes in M d with 
edges parallel to the coordinate axis. Santalo |45j showed that the transversal Helly number n of 
Ti is at most 2 d ~ 1 (2d — 1). Here is how Santalo's theorem can be seen to follow from Theorem 



We can restrict ourselves to open parallelotopes by Lemma 25 

Let D be the set of directions in that are not orthogonal to the direction of any coordinate 

axis. D has exactly 2 d ~ 1 connected components. Recall that p^ 1 (D) is the set of lines whose 
direction is in D. When studying the existence of transversals to T~L, it does not harm to restrict 
to lines in p~ 1 (D), since the set of transversals to H is open and since the complement of p~ 1 (D) 
has empty interior. 

For each connected component of D, the set of transversals to % with direction in this component 
can be seen to be homeomorphic to the interior of a polytope in a {2d — 2)-dimensional affine 
subspace of M. 2d by adequate use of Cremona coordinates [22\. In particular, for any Q C the set 
T(Q) r\p" 1 (D) consists of at most 2 d ~ l contractible components. Moreover, if T = p^ 1 (D), then 
dr < 2d — 2 by Lemma 23 Theorem [l] now implies an upper bound of 2^ (2d - 1) in the Helly 
number of transversals of parallelotopes. 

If we consider the partition of line space into 2 d ~ 1 regions R±, . . . , R 2 <i-i induced by the above 
partition of RP d ~ 1 , the Cremona coordinates recast the set of line transversals in each Ri into a 
convex set, and Santalo's theorem follows directly from applying Helly's theorem inside each Ri [22J. 
While this is simpler, we know of no other example where a transversal Helly number is obtained 
by partitioning the space of lines and identifying a convexity structure in each region. In fact, the 
definition of convexity structures on the Grassmannian in itself raises several issues 



Disjoint translates in the plane. Tverberg [40] showed that for any compact convex subset 
DC! 2 with non-empty interior, the transversal Helly number n of any finite family H of disjoint 
translates of D is at most 5. This settled a conjecture of Griinbaum [26J previously proven in the 
cases where D is a disk [T3] and a square [26], or with the weaker bound of 128 [37]. Tverberg's proof 
uses in an essential way properties of geometric permutations of collections of disjoint translates 
of a convex figure [38]. Here, we show how an upper bound of 10 can be easily derived from 
Theorem [3] and the sole property that the number of geometric permutations of n disjoint translates 
of a compact convex set with non-empty interior in M? is at most 3 in general and at most 2 if 
n > 4 EH- 
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First, remark that instead of translates of a compact convex set, we can consider translates of 



an open convex set (using Lemma 25 by letting H £ be the set of points at distance strictly less 
than e from H). Now, observe that for any A{ 6 T~L the set Tj = T{{Ai}) has the homotopy type 
of MP 1 . Moreover, for any sub-family Q C H of size at least two, the set of directions in JC(G) 
corresponding to a given geometric permutation of Q is a connected proper subset of MP 1 , and 



Lemma 24 implies that T{Q) is acyclic with slack s = 3. Moreover, the number of components in 
T(G) is at most the maximum number of geometric permutations of Q, that is at most 3 in general 
and at most 2 when \Q\ > 4 [38]. We can therefore apply Theorem [3] with dp = 2, s = 3, t = 1 and 
r = 3, getting an upper bound of 12, or with dr = 2, s = 3, i = 4 and r = 2, obtaining the better 
bound of 10. 

In dimension 3 or more there exist families of disjoint translates of a polyhedron with arbitrarily 
many connected components of line transversals; in other words, r cannot be bounded. In that 
setting, indeed, Tverberg's theorem is known not to generalize |33j . 

Disjoint unit balls in arbitrary dimension. Cheong et al. [12] showed that the transversal 
Helly number t\ of any finite collection 1~L of disjoint equal-radius closed balls in M rf is at most 
4d— 1. That this number is bounded was first conjectured by Danzer p3] and previously proven for 
d = 2 [13] and d = 3 [32] or under various stronger assumptions (see |T2j and the discussion therein) . 
The proof of Cheong et al. |12] combines a characterization of families of geometric permutations 
of n > 9 disjoint unit balls with a local application of Helly's topological theorem. Here we show 
how Theorem [3] and some ingredients of their proofs yield a slightly improved bound. 



First, note that by Lemma 25, we can consider open balls with the same radius (say one). 
Observe that for any A{ 6 H the set Tj = T({Ai}) has the homotopy type of MP rf_1 , and is 
therefore homologically trivial in dimension d and higher. Then, for any sub-family Q C % of size 
at least two, the set of directions in K.{Q) corresponding to a given geometric permutation of Q 
is conve^ [7] and therefore contractible. In other words, KL{Q) is a disjoint union of contractible 



sets; so is T(Q) by Lemma 24 It follows that for any G Q T~L, T(Q) is acyclic with slack d + 1. 
Moreover, for any d the number of geometric permutations of a family of n disjoint equal-radius 
balls in M d is at most 3 in general and at most 2 when n > 9 [13j . We can thus apply Theorem [3] 
with dp = 2d — 2, s = d+ 1, t = 9, and r = 2, obtaining the upper bound of 2 max(2d — 1, 10). For 
d > 6, this yields the upper bound of 4d — 2, but for d G {2, 3, 4, 5} this bound is only 20. In the 
case d = 2 (resp. d = 3) it can be improved to 12 (resp. 15) by using dp = 2d— 2, s = d + 1, t = 1, 
and r = 3. 

It is conjectured that any family of 4 or more disjoint equal-radius balls in M rf has at most two 
geometric permutations. If this is true, then our bounds would improve to 4d — 2 for any d > 3. 
Since the transversal Helly number t\ of disjoint equal-radius balls is at least 2d — 1 |llj . this 
number is known up to a factor of 2. Families of n disjoint balls with arbitrary radii in M rf have 
up to 0(n ci_1 ) geometric permutations [U] and their transversal Helly number is unbounded; if 
the radii are required to be in some fixed interval [l,p], this bound reduces to 0(p logp ) [53J and 
Theorem h] similarly implies that the first transversal Helly number is O(dp logp ), where the constant 



in the 0() is independent of p, n and d. 

5 Convexity in RP^ -1 is relative to the metric induced through the identification RP d_1 = S d_1 /Z 2 
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A Elementary properties of spectral sequences 



In this appendix, we quickly recall some standard elementary properties of the theory of spectral 
sequences (in homological algebra) for the convenience of the non-experts. All statements below 
can be found in any standard reference such as [51], H2J 08] . 

In this paper, we use spectral sequences as a tool to compute or approximate some homology 
groups, and we consider only spectral sequences of homological type and lying in the first quadrant. 
Further we are working over a ground field (which is indeed Q). In this context, a spectral sequence 
is a sequence (-Ey.)r>r (where ro > is an integer) of bigraded abelian groups E r vq (where p, q > 
are integers by our first quadrant assumption) equipped with a differential d r : E r pq — > E p ~_ rq+r _ l 
(in particular d r od r = 0) which are required to satisfy the following assumption: the groups in 
are the homology groups of the chain complex appearing in Ely, namely, Ep^ 1 is the quotient of 
the kernel of d r : E r vq — > E r v _ r q+r _i by the image of d r : E r p+r q _ r+l — > E r v q . In other words, the 
groups El . can be computed inductively from El° 9 by taking the homology of El\ (ro < r' < r) 
at each intermediate step. The term El, is sometimes called the r-page of the spectral sequence. 
Note that, for degree reasons, d r : E r vq — > Ep_ r ^ q+r _ 1 = for r > p. It follows that the terms E p q 
stabilizes, that is E r v q = Ep^ 1 = • • • for r large enough. We write E^ q for the stabilized groups 

£J VA — ■ ■ ■ — J^p,q — J^p,q ■ 

If H, are some homology groups and (El^) r > ro is a spectral sequence, one says that E r 
converges to^ H, (which is denoted by E r p q H p+q ) if there is a linear isomorphism of vector 
spaces H n = © p+(?=n E£ q for every n > 0. 

The main result we really need about the theory of spectral sequence is the following (almost 
tautological) property: let E^ q (r > ro, p, q > 0) be a homology spectral sequence converging to 
H p+q . Assume that there exists integers N and r > ro such that E r vq = whenever p + q > N. 
Then = for k > N as well. 

Standard examples of spectral sequences arise from nitrations on chain complexes. For instance, 
if (C,,d) is a chain complex equipped with a filtration {0} C Fq(C 9 ) C F\(C,) C • • • , there is a 
spectral sequence converging to H,(C,,d) whose first page is Ep q := F p (C p+q ) j ' F p ^i{C p+q ). There 
are similar nitrations for (nice enough, for instance CW-complexes) topological spaces inducing 
spectral sequences in (singular or CW) homology. 

An important class of examples is given by bicomplexes. A bicomplex is a bigraded vector 
spaces (C P) g) P)( j>o equipped with two differentials dh ■ C VA — > C p -i <q and d v : C Pi(? — > C P)Q -i such 
that d v o d^ = —dhod v . We will sometimes refer to d v as the vertical differential and dh as the 
horizontal differential. The (total) homology of (C Ptq ,dh,d v ) Ptq >o is the homology of the (total) 
complex (© p+(J=ra C P:q , d v + dh) n >o- I n that case, there is a spectral sequence E r v q converging to 
the homology of the total complex whose page Ep~ is isomorphic to = H q (C P: ,, d v ) and whose 
differential d 1 : E^ q — > Ep_ l q is given by dh (or more precisely by H q (dh) ■ H q (C Pj ,) — >• H q {C p -\^)). 
There is also a similar spectral sequence exchanging the roles of p and q. 

6 Since we are only interested in the dimension of homology groups over a field, we do not need to care about 
nitrations issues. 



24 



B Homology of spaces with contractible fibers 



In some situations, topological (or homological) properties of a topological space X can be un- 
derstood by considering a projection p : X — )■ Y with contractible fibers. An example from the 
geometric transversal literature is when X is the set of line transversals to some family of convex 
sets and p maps a line to its direction. While simple settings allow for elementary proofs (see 
e.g. the proof of \12\ Lemma 14]), standard arguments in algebraic topology lead to more general 
statements such as Lemma [24| In this appendix, we collect some of these arguments in the hope 
that they can be useful in other contexts. 

Lemma 26. Let tt : X — > Y be a continuous surjective map from a topological space X onto a 
topological space Y. We assume that the fiber ir~ 1 (y) is contractible for every y € Y . Assume 
either one of the following assumptions is satisfied 

1. X,Y are paracompact Hausdorff and, further, tt is closed; 

2. X and Y are manifolds and it is a submersion; 

3. X and Y are (the geometric realization of) simplicial complexes and tt : X — » Y is simplicial; 
4- tt : X Y is a fibration; 

5. X = \J n>0 X n is a union of closed subsets (with X n in the relative interior of X n+ \) such 
that ir\x n '■ X n —7- Y is proper with contractible fibers. 

Then, the natural map 7r* : H n (X) — > H n (Y) is an isomorphism for all n. 

Further, if X and Y are CW-complexes, then tt is an homotopy equivalence when either as- 
sumption 3. or 4- is satisfied. 

Proof. Let us recall that we work over a characteristic zero field and thus it is equivalent to prove 
the result in cohomology by the universal coefficient theorem |48} I25j . The case of assumption 1. 
reduces to the Vietoris-Begle mapping theorem (see [38l Theorem 15, Section 6.9]). The case of 
assumption 2. is the main result of [46] . The case of assumption 3. (as well as its homotopic 
version) is proved in [19] . The case of assumption 5. is a corollary of |361 Proposition 2.7.8] applied 
to a constant sheaf. When tt : X — > Y is a fibration with contractible fibers, it follows from 
the long exact sequence of homotopy groups of a fibration (see |48| or any textbook in algebraic 
topology) that the induced maps 7r* : TTk(X, xo) — > TTk(Y, y$) is an isomorphism for any k and choice 
of a base point xq G X (recall that we assume tt to be surjective). Thus tt : X — > Y is a weak 
homotopy equivalence and thus induces an isomorphism in (co)homology [48, Theorem 25, Section 
7.6]. Further, weak homotopy equivalences between CW-complexes are homotopy equivalences 
(see @8l Section 7.6]). □ 

Although some spaces satisfy several of the assumptions 1. to 5. simultaneously, these assumptions 
are not equivalent in general; any of them is enough to ensure the result. Let us give some examples 
in which Lemma [26] applies. 

• If X is (Hausdorff) compact and Y is Hausdorff, then Assumption 1. is automatically satisfied. 
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• Recall that a large class of examples of fibrations are given by fiber bundles |48j . We recall 
that 7r : X — > Y is a fiber bundle if there exists a topological space F (the fiber) such that any 
point in Y has a neighborhood U such that 7r _1 ([/) is homeomorphic to a product U x 7r _1 (y) 
in such a way that the map ttu— ivm identifies with the first projection U x ir^ 1 (y) — > U. That 
is, the map ir : X — > Y is locally trivial with fiber homeorphic to F. In particular, covering 
spaces, vector bundles, principal group bundles are fibrations. 

• If X (Hausdorff) can be covered by an union \J X n of compact spaces such that the fibers of 
P\x n are contractible, then 5. is satisfied and the result of the lemma holds. 
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